// 输出n的阶数
// n*n-1*n-2...*1

// function fb(n) {
//   if (n === 1) {
//     return 1;
//   }
//   return n * fb(n - 1);
// }

// console.log(fb(5));

// 返回第n个斐波那契数列
// function fb(n) {
//   if (n <= 0) {
//     return 0;
//   }
//   if (n <= 2) {
//     return 1;
//   }
//   return fb(n - 1) + fb(n - 2);
// }

// console.log(fb(8))

// 递归原理
// 若n = 5;
// fb(5) = fb(4) + fb(3);
// fb(4) = fb(3) + fb(2);
// fb(3) = fb(2) + fb(1);
// fb(2) = 1; //当return 1时，只是结束了当前的事件，上面还有事件队列等着去完成
// fb(1) = 1;
